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bjo: 
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"xl" ! Let T be a finitely generated residually finite group. Denote by s n (T) (resp. 

t n (T)) the number of subgroups (resp. normal subgroups) of T of index at most 
n. In the last two decades the study of the connection between the algebraic 
structure of T and the growth rate of the sequence {s n (r)}^ ( L 1 has become a very 
active area of research under the rubric "subgroup growth" (see [LI], [LS] and 
the references therein) . The subgroup growth rate of a finitely generated group is 
bounded above by e 0(nlogn ), which is the growth rate for a finitely generated non- 
abelian free group. On the other end of the spectrum, the groups with polynomial 
subgroup growth (PSG-groups for short), i.e., those satisfying s n (F) < n°^\ were 
characterized ([LMS]) as the virtually solvable groups of finite rank. This was 
originally proved for linear groups ([LM]). The linear case was then used to prove 
the theorem for general residually finite groups. 

In recent years, interest has also developed in the normal subgroup growth 
{t n (r)}%L v In [L3] it was shown that the normal subgroup growth of a non- 
abelian free group is of type n logn , just a bit faster than polynomial growth. One 
cannot, therefore, expect that the condition on T of being of "polynomial normal 
subgroup growth" (PNSG, for short) will have the same strong structural im- 
plications as that of polynomial subgroup growth. In particular, PNSG-groups 
(unlike PSG-groups) need not be virtually solvable. In fact, the examples pro- 
duced in [S, Py] (which, incidentally, show that essentially every rate of subgroup 
growth between polynomial and factorial can occur) all have sublinear normal 
subgroup growth and are very far from being solvable. 

For linear groups, however, the situation is quite different. 
First fix some notations: Let F be an (algebraically closed) field and T a 
finitely generated subgroup of GL n (F). Let G be the Zariski closure of T, R(G) 
the solvable radical of G, and C7°-the connected component of G. Write G = 
G°/R(G) and let S(T) = G/Z(G) - "the semisimple closure of F'. So S(T) = 

r 

II Si where each Si is a simple algebraic group over F. 
i=i 



> 
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Theorem A. Assume T is of polynomial normal subgroup growth, and S(T) = 

r 

II Si as above. Then either 
i=i 

(a) r = 0, in which case T is virtually solvable, or 

(b) r > and for each 1 < i < r , Si is a simple algebraic group of type G2, F4 
or E 8 . 

Theorem A is best possible. Indeed, we will see below (Theorem C) that for 
^-arithmetic subgroups of G2.Fi and E$, the rate of growth of the normal con- 
gruence subgroups is polynomial. At least some of these arithmetic groups (and 
conjecturally all - see [PR]) satisfy the congruence subgroup property. So, they 
provide examples of Zariski dense subgroups of G2, F4 and E 8 with polynomial 
normal subgroup growth. It should be noted, however, that the normal subgroup 
growth rate is not determined by the Zariski closure. Every simple algebraic 
group has a Zariski dense free subgroup and the normal growth of the latter is 

n logn 

Theorem A is surprising in two ways: First, it shows that linear groups are 
very different from general residually finite groups; the linear PNSG-groups are 
"generically" virtually solvable. But even more surprising is the special role 
played by G 2 , F 4 and E 8 . This seems to be the first known case in which a growth 
condition singles out individual simple algebraic groups from all the others. 

What is so special about G2, F 4 and E 8 1 These are the only simple algebraic 
groups whose simply connected and adjoint forms are the same, or in other words 
the only groups whose universal covers have trivial center. Theorem A is therefore 
equivalent to: 

r 

Theorem A'. Let T < GL n (F) and S(T) = n Si as above. Assume that for 

i=l 

some i, 1 < i < r, Z{Si) 7^ 1 (i.e., the scheme-theoretic center of the simply 
connected cover of Si is non-trivial). Then Y is not a PNSG-group. 

In fact, our result is much more precise: 

r 

Theorem B. Let T < GL n (F) and SCT) = U Si as above. Denote the charac- 

i=i 

teristic of F by p > 0. Then, 

(i) If for some i, 1 < i < r, Z(Si) 7^ 1 then the normal subgroup growth rate 
ofT is at least n ^n/(\ og \o g n)\ 

(ii) If for some i, 1 < i < r, p\ \Z(Si)\ then the normal subgroup growth rate 
ofT is n lo s n . 

It is easy to see that Theorem B implies A(and A'), so we will aim at proving 
the former. To this end we will prove the following result which may be of 
independent interest: 
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Theorem 4.1. Let A be an integral domain, finitely generated over the prime 
field of characteristic p > 0, with fraction field K. Let T be a finitely gener- 
ated subgroup of GL n (A) whose Zariski closure G in GL n (K) is connected and 
absolutely simple. Then there exists a global field k and a ring homomorphism 
0: A — >■ k, such that the Zariski closure of (f>(T) in GL n {k) is isomorphic to G 
over some common field extension of K and k. 

Theorem 4. 1 will enable us to reduce the proof of Theorem B to the case when 
T sits within GL n (k), where A; is a global field. Being finitely generated, it is even 
contained in an S'-arithmetic group. The Strong Approximation Theorem for 
linear groups (in the strong version of Pink [P2]) then connects the estimate of 
t n (T) to the counting of normal congruence subgroups in an S'-arithmetic group. 
Here we can prove the following precise result. 



Theorem C. Let k be a global field of characteristic p > 0, S a non-empty set 
of valuations of k containing all the archimedean ones, and Os = {x G k\v(x) > 
0,Vf S}. Let Q be a smooth group scheme over Os whose generic fiber 
is connected and simple . Let Q v be the universal cover of Q v . Let A be the 
S-arithmetic group A = Q{Og)- Assume A is an infinite group. Let D n (A) be 
the number of normal congruence subgroups of index at most n in A. Then the 
growth type of D n (A) is: 



(i) nifQis of type G 2 , F A or E 8 . 

(ii) n iogn/(iogio g n) 2 ifz(Cj v ) 1 andp\\Z(Cj v )\ 

(iii) n lo §" ifp \z{g v )\ 



Note that by \Z{Q V )\ we mean the order of the group scheme which is the 
center of G v . This is an invariant which depends only on the root system: If 
p 7^ 2, 3, p\ |^(^)| if and only if Q is of type A n and p\{n + 1). 



It is of interest to compare D n (A) to C n (A) when C n (A) counts the number of 
all congruence subgroups of A of index at most n. The following table summarizes 
the situation. 
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p=0 


p > 


C_T9 . F A . frjQ 


C: n logri/ loglog ™ [L2,GLP] 
D : n [LL] 


C: n lo s" [AT] 
D: n [LL] 


2(6,) ^ i 

and p\ \Z{Q V )\ 


C: n i°g«/i°gi°g™ [L2,GLP] 

£). n logn/(loglogn) 2 


C: n l °z n [N] 

Y). n logn/(loglogri) 2 


p\\z(g v )\ 


cannot occur 


C: n lo s" [AT] 
£): n logn [LL] 



We only remark, that as of now the results of [N] require the assumption that 
Q splits. [LL] refers to the current paper. 

The proof of Theorem C depends on a careful analysis of the corresponding 
problem over local fields. Here we have: 

Theorem D. Let k be a non-archimedean local field of characteristic p > 0, and 
O its valuation ring. Let Q be a smooth group scheme over O whose generic 
fiber Q v is connected, simply connected and simple. Let A = QiO) and t n (A) the 
number of open normal subgroups of A of index at most n. Then the growth type 
oft n (A) is: 



l n 



log n 



ifp\ 



(ii) n if Q is of Ree type, i.e., either p = 2 and Q is of type F 4 or p = 3 and Q 
is of type G 2 ■ 



(iii) logn otherwise. 



Theorem D is somewhat surprising in its own right; the groups of Ree type 
which play a special role appear here for an entirely different reason than G 2 , F 4 
and Eg appear in Theorem C. In fact, (^2,-^4 and Eg appear in Theorem C 
because their (schematic) center is trivial, while the groups of Ree type appear 
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as exceptions because their adjoint representations are reducible. In all other 
cases of reducibility, p divides the order of the center; in particular, the groups 
of Suzuki type are of type (i). 

It is also of interest here to compare the growth of t n (A) to s n (A), the number 
of all open subgroups of index at most n. For s n (A) the result is simple: s n (A) 
grows polynomially if p — [LM] and as fast as n logn if p > (see [LSh]). 

The paper is organized as follows: In §1, we collect some general results on 
counting normal subgroups and other preliminaries. Special attention is called to 
Proposition 1.5 which seems to be new and useful. In §2, we treat the local case 
and prove a stronger version of Theorem D, and in §3 Theorem C is proven. Sec- 
tion 4 deals with the question of specializing groups while preserving their Zariski 
closures and Theorem 4.1 is proved. All this is collected to deduce Theorem B 
in §5. 

In preparing for the proof of Theorem B a subtle difficulty has to be con- 
fronted: with subgroup growth, one can pass without restricting generality to a 
finite index subgroup and so one can always assume that the Zariski closure G of 
T is connected. On the other hand, normal subgroup growth may be sensitive to 
such a change. We must therefore handle also the non-connected case. So The- 
orem C and Theorem D are proven also for the case where G is not necessarily 
connected. 

Raghunathan has made fundamental contributions to the study of congruence 
subgroups (cf. [Rl] [R2] and [R3]). We are pleased to dedicate this paper, which 
counts congruence subgroups, as a tribute to him. 



Notations and conventions 

If g, f : N — >■ R are functions, we say that g grows at least as fast as / and 
write g >z f if there exists a constant < a G R such that g(n) > f(n) a for every 
large n. We say that g and / have the same growth type if g >z f and / y g, or 
equivalently if log/(n) log g(n). 

Algebraic groups are geometrically reduced, possibly disconnected affine group 
scheme of finite type over a field. They are generally written in italics. We use 
calligraphic letters for groups schemes to emphasize that they are schemes, either 
because the base is not a field or because we wish to allow non-reduced groups. 
The superscript denotes identity component and X is the universal covering 
group of X. Semisimple groups are connected, but simple groups may have a 
finite center. 

If A is a discrete (resp. profinite) group we denote by T n (A) the set of normal 
(resp. normal open) subgroups of A of index at most n and t n (A) = |T n (A)|. 
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1 Counting normal subgroups and preliminaries 



In this short section we assemble few propositions mainly about counting 
normal subgroups in finitely generated (discrete or profinite) groups, that will be 
used in the following sections. 

Proposition 1.1. Let Y be a finitely generated group and K a finite normal 
subgroup ofT. Then the normal subgroup growth type ofT is the same as that of 
A = Y/K. 

Proof. Clearly t n (Y) > t n (A). On the other hand, every iV G T n (Y) gives rise 
to a subgroup NK/K of A of index at most n. So the map N — > NK/K is a 
surjective map from T n {Y) onto T n (A). If it is not true that t n (A) y t n (Y), then 
for infinitely many values of n, t n (A) < t n (Y) 1 ^ 2 . For such an n, the fiber of at 
least one element in T n (A) is of order at least s = [tn(r) 1 / 2 ], i.e., there exist 
N 1 , . . . , N s G T„(r) such that all N { K are equal to each other - say to N. There 
are only a bounded number c\ of possibilities for iVj HK<K, hence by replacing s 
by ^- we can assume that all the groups Ni have the same intersection K\ with 

K. Thus N/K! ~ Ni/K! x K/K x for every %. As there are [^-] different NjK^ 

it follows that N/Ki has at least different T-homomorphisms to K/K 1 . The 
number of endomorphisms of K/K\ is bounded by C2, so Ni/K\ ~ N/K has at 



least 
least 



C1C2 



Cl C2 C3 



different T-homomorphisms to K j K\. This shows that N/K has at 
subgroups which are normal in Y/K and their index in N is at most 



\K/K X \, so their index in Y is at most [Y: N] ■ \K/K X \ < . \K/K X \ = n. 

Thus t„(A) > C J 2C3 and A has the same growth as of Y. □ 

Proposition 1.2. Let Y be a finitely generated group and A a finite index normal 
subgroup ofY. Then there exists two constants C\ and c 2 such that 

*n(r) < c in c n n {A) 

Remark. We do not know a useful upper bound on t n (A) in terms of t n (Y). Such 
a bound could save us the trouble of treating non-connected algebraic groups. 

Proof. If N G T n (Y) then D = N n A G T n (A) and K = NA is normal in Y 
containing A. Given D and K as above, the number of iV < Y with N D A = D 
and N ■ A = K is bounded by n c for a suitable constant c. Indeed, N/ D should 
be a normal complement to the normal subgroup A/D in K/D. The number 
of such complements is bounded by the number of possible Y— homomorphisms 
from K/D to A/D. The latter is at most \A/ D\ dr ^ where dr(K) denotes the 
number of T-generators of K. The proposition now follows with c\ equals the 
number of normal subgroups K of Y containing A and C2 the maximum of dr(K) 
over these possible K. □ 
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Lemma 1.3. Let G = A x B be a product of two groups and N < G. Let A 1 = 
N fl A, B 1 = N H B,A 2 = tta(N) and B 2 = ttb(N) where ~ka and n B are the 
projections to A and B, respectively. Then 

(i) A 2 /A 1 (resp. B 2 /B 1 ) is central in A / A 1 (resp. B/B 1 ). 

(ii) There exists an isomorphism ip: A 2 /A 1 — > B 2 jB x such that N/(Ai xBi) is 
the graph of p. 

Proof. Clearly A 2 /A 1 -f L N/(A i x B 1 ) J ^B 2 /B 1 , and this defines tp satisfying (ii). 
We claim that A x jA 2 is central in Aj A x . Indeed, for all x G A 

(xA u BiY 1 (aA 1 , v?(aAi)) (xA x , B t ) = (x~ 1 axA 1 , p(aAi)) . 

As p is an isomorphism, this implies x~ l axA x = aA 1 , i.e., aAi commutes with 
xA\. By symmetry B 2 /B 1 is central in B/Bi and (i) is proved. □ 

Corollary 1.4. Let G = A x B as above. If for every (finite index) normal 
subgroup M< A, Z(A/M) = {1}, then every (finite index) normal subgroup N<G 
is of the form N = (N DA) x (NOB). □ 

Proposition 1.5. Let G = A x B be a product of two groups. Then: 

t n {G) <t n {Af .t n {Bf ■ z n {A) &n{A) 



where 
and 



z n {A) = m&x{\Z(A/N)\ N <A and [A: N] < n} 



5 n {A) = m&x{d(Z(A/N))\N < A and [A: N] < n} 
(when d(X) denotes the number of generators of X). 

Proof. Apply Lemma 1.3. The two pairs of normal subgroups A-y < A 2 in A and 
Bi < B 2 in B (so that A 2 /A 1 (resp. B 2 jB x ) is central in AjA x (resp. BjB x )) 
together with the isomorphism <p: A 2 j A\ — > B 2 /B\ determine N. This proves 
that 

t„(G) < t n {Af ■ t n (B) 2 ■ h n 

where h n is the maximum possible number of isomorphisms from A 2 jA\ to B 2 jB\ 
as above, or equivalently, h n is an upper bound on the number of automorphisms 
of A 2 /Ai when A\ < A 2 are normal subgroups of index at most n in A, such 
that A 2 /Ai is central in AjA x . Clearly h n < z n (A) Sn(A) (note that as A 2 j A x 
is abelian and central in A/A±, d{A 2 /A\) < d(Z(A/Ai)Y The proposition is 
therefore proved. □ 

Proposition 1.6. If T is a finitely generated discrete or profinite group, then 
t n (r) r< n l °z n . 
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Proof. This is proved in [L3] for the free groups; it therefore follows for every 
group. □ 



Remark 1.7. While the proof of the general result in [L3] requires the classifi- 
cation of the finite simple groups (CFSG), this is not always needed for a given 
profinite or discrete group. The CFSG has been used in [L3] via the result of 
Holt [Ho] which implies that for every finite simple group G, every prime p and 
every simple F p [G]-module M, dim H 2 (G, M) = 0(log |G|) dim M. Now, if Y is 
a profinite group whose finite composition factors satisfy Holt's inequality (for 
every p and every M) then Proposition 1.6 holds for T. Now, the proof of Holt 
in [Ho] for the known simple groups is still valid, even if one does not assume 
the CFSG. In our papers, all the relevant profinite groups are such that almost 
all their composition factors are known, so Proposition 1.6 holds for them. It is 
worth mentioning that we also use [P2] later, which not only improves [W] but 
also frees it from CFSG. Our paper is therefore classification free! 

Proposition 1.8. Let G be a simple algebraic group defined over an algebraically 
closed field F of characteristic p > 0. Let G be the universal cover of G and 
Z{G) its scheme-theoretic center. Assume p \ \Z{G)\ and that the action of G 
on L = Lie{G) is not irreducible. Then either (i) p = 2 and G is of type F 4 or 
(ii) p = 3 and G is of type G<i- In either case L has an ideal I <L such that L/I 
is isomorphic to I (as a Lie algebra and as G-module). In case (i), I is of type 
_D 4 and in case (ii) of type A 2 . 

Proof. See [H]. □ 

Throughout the paper if we are in either case (i) or (ii), we say that G is a 
group of Ree type. 

2 The local case 

Let k be a local (non-archimedean) field of characteristic p > 0, and G an 
algebraic group defined overjc, with a semisimple connected component GVwhose 
universal cover we denote G°. Let Z be the scheme-theoretic center of G°. It is 
a finite group scheme of order z — \Z\. In other words z is the dimension of the 
coordinate ring of Z as a vector space over k. Another way to think about z is 
as the index of the lattice generated by the absolute roots of G° in the lattice of 
weights. 

We can now state the main result of this section. 

Theorem 2.1. Let G be as above and M a (topologically) finitely generated 
Zariski-dense compact subgroup of G{k). Then the normal subgroup growth rate 
of M is: 
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(i) n lo ^ n ifp 



(ii) n if p\ \Z\ and G° has a simple factor of Ree type 

(iii) logn otherwise. 

Let us start with an example which is also treated in [BG]. 

Example 2.2. Let M = SLd(¥ p [[t]]). If p \ d then for every open normal 
subgroup N of M, there exists r e N such that Q r C N C Z r where 

Q r = Ker(SL d (¥ p [[t}}) ~+ SL d (¥ p [[t]]/(t r )) 

and Z r is the preimage in M of the center of M(r) = SL d (¥ p [[t]]/(t r )). Such N is 
of index approximately p^ d _1 ^ r and Z r /Q r is of order bounded independently of 
r, so there are only a bounded number of possibilities for such N. Hence t n (M) 
grows like logn. 

On the other hand, if p\d, then for every r, the group M(pr) has a large center: 
it consists of all the scalar matrices of the form (1 + y)I d where y G (t r )/(t pr ). 
Note that (1 + y) p = 1 in the ring ¥ p [[t]]/(t pr ), so def ((1 + y)I d ) = 1. Now, 
\{t r )/(t pr )\ = p( p_1 ) r and so M(pr) has a p-elementary abelian central subgroup 
of rank (p — l)r. Hence, it has at least pi^ -1 ) r normal subgroups of index at 
most \M(pr)\ p( d2 - l )P r , Therefore t n (M) grows at least as fast as n logn . By 
(1.6), this is the largest normal subgroup growth possible. 

The proof of Theorem 2.1 will depend on a careful analysis of principal con- 
gruence subgroups. 

Let O be the discrete valuation ring of k, ir a uniformizer and F the residue 
field. Let QjO denote a smooth group scheme. In particular, if G is a semisimple 
algebraic group over k and X the associated Bruhat-Tits building, then for every 
point x of X, the stabilizer of x in G(k) is equal to Q(0) for some such Q [BT, 
5.1.9]. For each positive integer n, Q(0/TT n O) is finite and the reduction map 
Q{0) — > Q(0/7i n O) is surjective (since Q is smooth). The kernel Q n is called the 
n-th principal congruence subgroup. These subgroups are closely related to the 
Lie algebra C = Lie(Q/0), which is by definition the dual of the pull-back of the 
relative cotangent bundle Qg/ by the identity section. As (9-module, £ is free of 
rank equal to the relative dimension of QjO. This construction commutes with 
base change [SGA3, II 4.11]; in particular, C®k and C <E> F are the Lie algebras 
of the generic and special fiber, respectively. In the case that Q is Chevalley, i.e. 
split semisimple, and O ~ ¥[[tt}} then £ is isomorphic to (£®F)[[7r]]. If a,b,eN 
with a < b < 2a, there exists a canonical isomorphism 

log (7ra)/(7rb) : Q a /Q b -+ (n a O/n b O) ® C 
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(see [PI, 6.2]). If c, d e N and c < d < 2c the square 



Qa/ Qb x <5c/ Qd : — > Qa+c/ Qa+d ' Qb+c 

log 

7T a L/7T b L x 7i c L/n d L n a+c L / (n a+d L + tt 6+c L). 

commutes. 

We can now begin the proof of Theorem 2.1, starting with the lower bounds. 
One can easily see that the principal congruence subgroups (with respect to 
any fixed faithful representation of G into GL n ) described above assure that the 
normal subgroup growth is always at least logarithmic. 

The cases of interest for lower bounds are when either p\ \Z\ or G is of Ree 
type. 

The reader should note that these lower bounds arguments are complicated 
by the difficulty mentioned in the introduction (see also (1.2)) that obliges us to 
consider non-connected groups. 

We will use the notation and terminology of [PI]. Replacing G by a quotient 
we may assume that G° is a product of isomorphic adjoint simple groups Gi,i = 
1, . . . , r, that G/G° acts transitively on the factors Gi, and that CentciG ) is 
trivial. Let F = k r , M° = Mf]G°(k) and Q° be the adjoint simple group scheme 
over F such that Q°(F) = G(k). Let (E,V, ,tp) be the minimal quasi-model of 
(F, Q°,M°). Thus W is adjoint simple, E is a closed subalgebra of F, which 
is a product of local fields, M° can be regarded as a Zariski dense subgroup of 
7-L°(E) and tp : H° x F — > Q° is an isogeny, which induces an isomorphism on the 

E 

embeddings of M°. By the (essential) uniqueness of the minimal quasi-model [PI, 
3.6] and the transitivity of the action of M/M° on the factors of F, we conclude 
that M/M° acts transitively on the factors of E. Furthermore, E has the same 
number of factors as F since M° is Zariski dense in G°. So we write E = k' r where 
k' is a (local) subfield of k. The restriction of scalars of W to k! is a product H° of 
isomorphic adjoint simple factors Hi, % — 1, . . . , r and tp is a product of identical 
isogenics (p t : Hi x k ->■ d. Let H out = H° x Out(H°), H™ 1 = H° x Out(H°), 

and G out = G° x Out(G°). Note that Out(G°) and Out(H°) are canonically 
isomorphic. In fact G° and H° have the same root system except possibly in 
characteristic 2 where there exist isogenies between groups of type B n and C n . 
Even though G need not map to G out , if k is an algebraic closure of k, G(k) is 
naturally a finite index subgroup of G out (k), and we regard M as a subgroup 
of the latter. We extend tp to tp out : iJ ou * x fc ->■ G out to identify G out (k) with 

H out (k). Finally, we pull back by the natural map H out — > H out to obtain a 
group M < H out {k). As M is a quotient of M by a finite normal subgroup, it 
suffices by (1.1) to give a lower bound for t n (M). 



log 
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Let M° = Mr\H°(k'). By [PI, 0.2], M° is an open subgroup of H°(k'). Let vr 
denote the universal cover map H° — > H°. Then H° (k') / Vr [H° (k')) is an abelian 
torsion group. As M is finitely generated, the image of M(lH°(k) in this quotient 
is finite, so M° is a finite index subgroup of M n H°(k) and therefore of M°. As 
M normalizes M°, a Zariski dense subgroup of H°, it normalizes H° itself and 
likewise H°(k'); by the same argument M normalizes H°(k'). We conclude that 
M° is normal in M. 

As M is^compact, its conjugation action fixes a point x in the Bruhat-Tits 
building of H°(k'). Let J 7 be the smooth group scheme over O corresponding to 
x. As M fixes x, conjugation by any element of M gives an automorphism of J 7 . 
Let Q n denote the ra-th principal congruence subgroup of T{0). By construction, 
it is normalized by M . 

Let Z denote the identity component of the scheme theoretic center of H° 
and Zjr the Zariski closure of Z in J 7 . Note that for any (9-algebra R, Zj[K) 
lies in the center of J-'(R). 

Lemma 2.3. Let O = ¥[[tt]], A a finite group and B a commutative 0[A]-algebra 

which is finite as a module. Suppose that the nil radial I of B <g> k is non-trivial 

o 

and dimfc(5 ® k)/I = 1. Then there exists a non-trivial ¥[A]-module T and a 
o 

positive integer 7 such that for every n e N, Hom ring (B, O/n^O) contains T n 
as a submodule. 

We apply the lemma in the case B is the coordinate ring of Zjr and A = 
M/(H°(k')n M); note that Hom ring (B, O/n^O) and hence T n sits as a sub- 
group of M /Q 2l n for n sufficiently large. Now, as T n ~ T (g) ((9/(7r)) n as A- 

~ 12 

modules, we can deduce that M has at least p* n normal subgroups of index at 
most \M /Q 2l n\ ~ Cq 7 " for some constant c . This finishes the proof of the lower 
bound modulo the lemma. 

00 

Proof of Lemma 2.3 Let J be the nil radical of B and S — \J {x e -B|vr r a; G J} 

r=l 

its 7r-saturation. Then B/S is a finitely generated torsion free O- module, hence 

free over O, and the codimension condition on I = S <S> k implies that the rank 

o 

of B/S is 1. Thus B = O © S as 0-module. Any C-linear map from S/S 2 to 
7r 7n C/7r 27n O gives an 0-algebra homomorphism B — >■ C/7r 27n O. By Nakayama's 
Lemma, ( S/S ») f * = ///> / (0), so the free O-module (S/S^S/S^, is a „o„- 

zero C[A]-module and N = Hom (S/S 2 , O) is a non-zero C[A]-module which is 
(9-free. It suffices to find an F[A]-module appearing with multiplicity at least n in 
N/ir rn N. Choose v G A^\ttA^ and then choose 7 such that F[A]u \{0} C A^\tt 7 A^. 
Then 

, ,s n— 1 . n— 1 

F[A]{u,7r 7 u,...,7r 7(n_1) u}~ © F[A]7r i7 t; ~ © F[A]u. 

i=0 i=0 

This proves the lemma with T = F[A]u. □ 
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We turn now to proving the lower bound for the Ree cases. 

Lemma 2.4. Assume char(k) = 2 (resp. 3) and G° has at least one factor of 
type F 4 (resp. G<i)- If M is a compact open subgroup of G(k) then t n (M) has 
growth rate at least n. 

Proof. Without loss of generality we may assume that G° is isotypic and M/Mn 
G°(k) acts transitively on the factors. We claim that every /c-automorphism 
of a simple group H which is both adjoint and simply connected is an inner 
automorphism by an element of H{k). Indeed, Dynkin diagrams of adjoint simply 
connected simple groups have no symmetries, so every automorphism is of the 
form ad(x) for x G H{k); as ad(x) is a k- automorphism of the Lie algebra of H 
and the adjoint representation is faithful, this implies x G H{k) C GL dim ^(k). 
We can therefore write G = G° x M/M°. 

As before we may assume that the image A of M in Out(G°) acts transitively 
on the factors. The projection of M D G°(k) to each factor is then the same: 
a compact open subgroup C of F±{k) (resp. G 2 (k)). Let H denote a smooth 
group scheme over O such that C lies in H(0) as an open subgroup. Thus M 
is contained in V,(0) r x G/G° and by Propositions 1.1 and 1.2, we can assume 
M = H(<D) r x A. If TV G T n (H(0)), then N r is an open normal subgroup of M 
of index < |A|n r , so without loss of generality we may assume that G = G° is 
simple and M = %{0). Let C = Lie(T-L/D). By [1.8], C <g> k has a unique proper 
ideal /, and (C <S> k) /I is isomorphic as C®k module to I. We fix an isomorphism 
V> : (£®k)/I I such that n C) C C. 

Let d be a positive integer and q(x) a polynomial of degree less than d with 
coefficients in the field of constants of k. Let 

N d , q = {vr 2( V(a) + 7r 3d q(7r)a\a G £/tt m £} C v 2d C/^ d C 

For fixed d and varying q, we obtain a family of pairwise distinct £-submodules of 
Ti 2d C/ii Ad C of cardinality exponential in d. Pulling back by the map log^d)/^) 
we obtain subgroups of Q2dlQu and therefore open subgroups of M. By [PI, 
6.2(c)] these subgroups are normal. So we have exhibited cf normal open sub- 
groups of M of index at most [M: Q^} ~ c d . This finishes the proof of the 
proposition. We have therefore proved the lower bounds in all cases of Theorem 
2.1. □ 

We turn now to the proof of the upper bounds. First note that the upper 
bound for case (i) follows immediately from (1.6), as n logri is the maximal normal 
subgroup growth rate possible for finitely generated groups. 

We now turn to the proof of the upper bound in the remaining cases. We 
have already seen that without loss of generality we may assume that M contains 
an open subgroup which is also an open subgroup of the /c-points of a connected, 
simply connected semisimple group. For upper bounds, we are free to pass to 
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subgroups of finite index (see 1.2)), so we can assume from now on that M is 
open in G(k). Let us start with the generic case. 

Proposition 2.5. Let G/k be a simple algebraic group not of Ree type and for 
which p \ \Z{G)\. Let M < G{k) be a compact open subgroup. Then 

(i) there exists a constant c such that for every N open and normal in M , 
\Z{M/N)\<c; 

(ii) t n (M) r< logn. 

Proof. Let Q/O be a smooth group scheme with generic fiber G and M C Q{0). 
Let £ = Lie(Q/0). By (1.8), L = C ® k is a simple Lie algebra, so there exists 
£ G N such that the £-th iterated Lie bracket [L, [L, [. . . , [L, x\] = L for all non- 
zero x G L. Thus [£, [£, [. . . , [C, x]\ contains an open neighborhood n nx C of zero 
for all x G £ \ {0}. By compactness, there is a uniform upper bound n on n x as 
x ranges over C \ ir£. 

Replacing M if necessary by a finite index subgroup, we may assume M = Q m , 
for some m > n. If N 9 r > m and x G n r C \ n r+1 C then for every ieN, 

[7r j r, [r, . . . , [r, x] . . . ] d vr *+^+-+«£/ vr (i+^+i)™+-£ 

where x is the projection of x to 7r r C/ir r+m £, T = ir m £/-K 2m C and the bracket is 
taken £ times. (We are using the diagram, introduced earlier, computing brackets 
of quotients of principal congruence subgroups). Thus the topological normal 
closure of every element y G Q r \ Q r +i contains representatives of every class in 
Qi + (£ + i) m+r -i / Qi+(e+i) m +r- So this normal subgroup contains Q(e+i)m+r-i- 

This shows that if N is a normal open subgroup of M containing an element 
outside Qr+i, then iV contains Q(e+i) m + r -i- As £ and m are constants, this shows 
that there exists a constant d such that for every normal subgroup of M, 
there exists n G N, n — 0(log[M: N]), such that Q n CJVC Q n -c'- The order of 
Qn-c' I Qn is bounded, so for every n, there are only finitely many such possibilities 
for N. This proves that the normal subgroup growth of M is at most logarithmic. 
We also see that the center of Q m /N is included in Q„_ c '_ m /iV, so its order is 
bounded. □ 

Before passing to the semisimple case, let us first consider the Ree case for 
simple groups. We can then treat the semisimple case uniformly. 

Proposition 2.6. Let G/k be a simple group of Ree type and M C G{k) an open 
compact subgroup. Then 

(i) There exists a constant c such that for every open normal subgroup N of 
M, \Z(M/N)\ < c. 

(ii) t n (M) 4 n. 
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(iii) There exists a universal constant 7, independent of k, such that if M 
is hyperspecial, then for every normal subgroup N of M , Z(M/N) = {1} and 
t n (M) < n 1 for every n. 

Proof. By [Ti], as k is local non-archimedean, G splits over k. There is 
therefore a split simple group scheme Q/O with generic fiber G, so that M is 
commensurable to Q(0) C Q{k) — G(k). By Proposition 1.2 we can replace M 
by any of its open subgroups, in particular by a principal congruence subgroup 
Q rn of Q(0) when m is sufficiently large. Fix such an m and take M = Q rn . If 
m is hyperspecial, we take m — 0. 

Let £ = Lie{G/0), L = £ <g> F and so £ = I/[[7r]]. Let / denote the unique 
non-trivial ideal of L. For every normal subgroup N of M, and for r e N, we 
denote by (7r r iV the quotient (Q r D N) / (Q r +i H TV) C L. Starting with a subset 
Y C L, the iterative process F 1— >■ [L, F] stabilizes after a bounded number £ of 
steps to C(Y), the minimal ideal containing Y, i.e., either 0, / or L. For all r e N 
and t > r + £m 

gr t N > C(gr r N). 
Thus there exists integers a and b, m < a < b, such that 

{0 if r < a — lm 
I if a < r < b 
L if r>b + £m. 

One can also easily see that a and b or 0(log[M: N]). At this point part (i) 
follows by the same argument as (i) of Proposition 2.5. In the hyperspecial case, 
moreover, the center M/N is trivial. 

It follows that 

{0 if r < a 
I_ \ia<r<b 
L if r > b. 

We claim that for a fixed TV satisfying (*), the set of open normal subgroups 
N' C M satisfying (*) for the same constant a and b, with Q a nQbN' = Q a nQbN 
is bounded by a polynomial in \M/N\. Indeed, N' D Qb+tm and QbN' / 'Qb+tm is 
generated by (Q a n QbN) / Qb+hn and a bounded number of other elements of 
Qa-im/Qb+im, so the number of possibilities for QbN' is bounded by p cb , hence 
polynomially in \M/N\. Now, as N' < Qb^V' is of bounded index, N'/Qb+e m is 
the kernel of a homomorphism from QbN' /Qb+i m to a group of bounded order. 
The number of generators of a group is logarithmic in its order, so the number 
of such homomorphism is again bounded polynomially in \M/N\. If m — 0, N — 
Qa H QbN, so the number of possibilities for N' is 1, i.e., iV' = TV. 
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It therefore remains to fix (a, b) and count the number of normal open sub- 
groups N of M with 



)0 if r < a 
I if a <r < b 
L if r > b. 

At this point, if M is hyperspecial, it will be more convenient to reset m to 1. 
We now prove by induction that the number of possibilities for N satisfying (**) 
is bounded above by |F| cl ( b-a ) m where c\ is an absolute constant. For b — a < 2m 
the claim is trivial. Suppose b — a > 2m. Let JVi and N 2 denote two groups in 
this collection. Now, for i e {1,2}, 

[Qmi Qb-rnNi\ = [Q m , Qa H Qb-mNi] C Q a +m fl QfciVj = Q a +m D iVj 

At the associated graded level 

{0 if r < a + m 
£_ if a + m<r <b 
L if r > 6. 

So [Q m , Qb-m^j] = Qa+m H iVj. By the induction hypothesis, the number of 
possibilities for Q h _ m Ni is at most |F| Cl ( 6_a_m ) m . We fix one, so 

Qb-mNi = Qb-m^2 

and 

Qa+m D A^l = Q a+m fl JV 2 . 

We have a commutative diagram 



Qb-m/Qb Qb-m/Qb 



► Qa+m/Qb ► Qa/Qfc ► Qa/Qa+m ► 



> Qa+m/ Qb-m > Qa/Qb-m > Qa/Qa+m > 
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where the two columns are central extensions (as (a + m) + {b — m) > b and 
a + (b — m) > b). Now, Ni/Qb and N 2 /Qb are subgroups of Q a /Qb whose images 
in Qa/Qb-m and intersections with Q a +m/Qb coincide. Suppose their intersections 
with Qb-m/ Qb are both equal to R/ Qb for some R D Qb- The discrepancy between 
the groups Ni/Qb is encoded by a homomorphism N\/Qb- m — > Qb-m/ R which is 
trivial on (AqflQ a +m) I 'Qb-m, i- e -> a homomorphism from a subgroup of Q a /Qa+m 
to a quotient group of Qb-m/Qb- The number of such homomorphisms is bounded 
by ||F| C2m and the same applies to the number of possibilities R. Thus parts (ii) 
of the proposition are also proved. □ 
We can now finish the proof of the upper bounds in Theorem 2.1. The only 
thing left is to extend Propositions 2.5 and 2.6, to the case that G is not neces- 
sarily simple. So let G be as in Theorem 2.1 parts (ii) and (iii). By passing to 
an open subgroup of M, which is permissible by (1.2), we can assume that M is 



a product n Mj where Mj is an open compact subgroup of Si(k) and where Si 



is a simple /c-algebraic group. 

We can now apply Proposition 1.5, with Propositions 2.5 and 2.6 to finish the 



Proof of Theorem D. Theorem D is a special case of Theorem 2.1; the only point 
to note is that since Q v is simply connected, A = QiO) is finitely generated [BL]. 



3 The global case 

In this section we prove first the following Theorem 3.1, from which Theorem 
C is deduced. We then prove a variant of it, Proposition 3.2 below, to be used in 
the proof of Theorem B. 

Theorem 3.1. Let k be a global field of characteristic p>0, S a non-empty set 
of valuations of k containing all the archimedean ones and 



Let Q be a smooth group scheme over Os, whose generic fiber Q v is connected, 
simple and simply connected. Let H be the profinite group G(Os)- Then the 
growth type oft n (H) is: 



V 



1=1 



proof. 



□ 



□ 



O s = {xe k\v(x) > 0,Wv i s}. 



(i) 



n if Q is of type G 2 , F 4 or E 8 . 




n 



logn/(log logn) 2 



ifZ(g v )^l andp\\Z(g v )\ 



(iii) 



n 



^ ifp \z(g v )\. 
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Proof. We remark first that H = G(O s ) is indeed a finitely generated group. 
This can be proved by analyzing the Frattini subgroup of Q(O s ) = II G(O v ), 

or, alternatively, as follows: for sufficiently large S' D S, the S"-arithmetic group 
G{O s >) is finitely generated [Be] and dense in G{6 S >) [PR], and G(6 S ) = G{O s >) x 

II G(O v ). As each of G{O v ) is finitely generated [BL], so is G(Os)- 

ves'\s 

Case (iii) follows easily from Theorem 2.1, i.e., already the projection to one 
local factor gives growth type at least n logn . This, in turn, is the maximal possible 
normal subgroup growth type of finitely generated profinite groups by (1.6). 

We first prove the lower bounds of (i) and (ii). For (i): O s (and hence O s ) 
has at least cn ideals of index at most n, for some fixed c > (depending on Os) 
and n sufficiently large. Each such ideal / gives rise to a principal congruence 
subgroup 

Q(I) = Ker(G(6s)^G(6 s /I)) 

of index at most n d for some constant d. This shows that the growth type of 
t n (H) is at least n. 

(ii) Let k! be a finite Galois extension of k, in which Z = Z(G V ) splits. In 
particular Z(k') is a finite group of order say z, and by our assumption in (ii), 
p \ z. Let V\ be the set of primes in k which splits completely in k' and V = V\\S. 
By the Cebotarev density theorem, V\ (and as S is finite, also V) has positive 
density. 

For a large real number x, let V x be the set of all primes in V of norm at most 

x (where a norm \P\ of a prime P is its index in Os)- By the Prime Number 

Theorem and the positive density of V, we have: ^( x )/i^ and ip(x)/x are both 

bounded away from zero and infinity when n(x) = \V X \ and ip(x) — log \ P\. 

Pev x 

Let m(x) = II P and let Q(m(x)) denote, as before, the principal congru- 

Pev x 

ence subgroup (mod m(x)). It follows that \O s /m(x)\ cf for some constant 
C\. Fix now a prime q dividing z. Now: 

H/Q(m(x))~g(O s /m(x)) = J] G(O s /P). 

Per x 

This shows that Q(m(x)) is of index at most cf for some constant c 2 . On the 
other hand, for each P e V x , the finite group G(Os/P) has a central subgroup of 
order z, and hence also a central cyclic subgroup of order q. Hence H/Q(m(x)) 
has a central subgroup which is a g-elementary abelian group of rank n(x). This 
shows that H/Q(m(x)) has at least gi 71 "^) 2 central subgroups and hence H has 

1 , ^ 2 1 

at least q^^ x > > q^ 2 (i°gx) 2 normal subgroups of index at most cf. This proves 
that the normal subgroup growth rate of H is at least n log ra /( lo s lo s n ) . 

We turn now to the proof of the upper bound. We start with both cases, (i) 
and (ii), together. We assume without loss of generality that G is connected (see 
(1.2)). 
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We have to prove an upper bound for t n (G(O s )). Note that Q{O s ) = 
II Q{O v ). Let V denote the set of all primes of k which are not in S. Let 

V\ be the set of all v e V such that: 

(a) G(F V ) is an almost simple group, where F^ = O v /m v and m v is the maximal 
ideal of O v . 

(b) If Q v (r) = Ker{G{O v ) -> Q(O v /m r v )) then [Q V {1), Q v (i)\ = Q v (i + 1) for 
every % > 1. 

(c) The elementary abelian p-group (^(l)/<3*,(2) is a simple Q(F v )-modvle, and 

(d) lfp = 0, «t|Z(^)| 

Now, unless Q v is of Ree type V\ contains almost all primes in V. By [SGA 3, 
XIX 2.5] all but finitely many fibers of Q are simple. This implies (a). For (b) 
we use (1.8) and the logarithm map discussed in Section 2. For (c), we note 
that every composition factor of the adjoint representation of the special fiber is 
| F„ | -restricted except if |F„| = 2 and Q v is a form of SL-2- By Steinberg's theorem 
[St], any restricted irreducible representation is irreducible over Q(¥ v ). As Q n is 
not of Ree type and p \ z, the irreducibility of the adjoint representation follows 
from (1.8). Part (d) is clear. 

Leaving aside for now the two exceptional cases, consider Si = SU{v\v ^ Vi} 
and Hi = Q(0 Sl ) = n Q{O v ). One proves by induction that for every open 

normal subgroup N of Hi, there exists an ideal I in Sl such that Qi(I) C N C 
Zi(I) when 

Qi{I) = Ker(G{6 Sl ) ^ G{6 S JI)) 

and Zi(I) is the preimage in Hi of the center of Q(0 Sl /I). It now follows, by a 
similar computation to the one carried out above for the lower bound, that the 
normal subgroup growth rate of Hi is n in case (i) and n lo & n /0-°& lo & n ) i n case (ii). 
Now H = Hi x H2 where H2 — II Q{O v ). This is a product of finitely 

many groups. The normal subgroup growth rate of H2 is at most polynomial by 
Theorem 2.1, Proposition 1.5 and Proposition 2.5. 

We can now finish the proof with the help of Proposition 1.5: In case (i), 
note that the only open normal subgroups of Hi are the principal congruence 
subgroups Qi(I), and Hi/Qi(I) has no center. So t n (G(Os)) < tn(Hi) 2 -t n (H2) 2 , 
and so it is polynomially bounded. In case (ii), the normal subgroups of Hi lie 
between Qi(I) and Zi(I). Note that if / is an ideal of index rf , which is a 
product of m prime powers then m < c ^°f^ n (by the prime number theorem). 
So the center Zi(I)/Qi(I) is of order at most 2 clogn / loglogn and its number of 
generators is at most d logn/ log log n (in fact d < 2c). This shows that z n {Hi) < 
z c log n/ log log n an( ^ S n (^Hi) < d \ogn/ log log u where z n and 5 n are as in (1.6). Thus 
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t n (H) < t n (Hi) 2 t n (H 2 ) 2 ■ (log «/ log log n) 2 ^ As z is a constant, we have finished 
the proof except for groups of Ree type. 

For these two cases, let us make the following remarks. As before we de- 
compose H = Hi x H 2 where Hi — n Q(O v ) and Vi is the set of all primes 

v for which Q(O v ) is hyperspecial. By [SGA3, XIX 2.5], for almost all primes 
Qy v is simple and this implies that Q{O v ) is hyperspecial. As before H 2 is a 
finite product of local groups, and in this case the factors are of Ree type. By 
Theorem 2.1(h), t n (H 2 ) is polynomially bounded. By Proposition 1.5, t n (H) < 
t n (Hi) 2 t n (H 2 ) 2 z n (Hi) Sn ( Hl \ As Hi is a product of hyperspecial factors, its quo- 
tient by any open normal subgroup has trivial center by Proposition 2.6 (iii). It 
suffices, therefore, to prove that t n (Hi) is polynomially bounded. 

Let N e T n (Hi). Then there exists an ideal I such that N D Qi(I). We 
claim that / can be chosen to be so that Qi(I) has index at most n Cl for some 

r 

constant c\. Indeed choose first I = n -Ff* to be some ideal so that N D Qi(I). 

i=l 

r 

So N/Qi(I) is a normal subgroup of S — n Q{OpJ P^). Now, as the centers of 

i=i 

all the quotients of S are trivial, we deduce from (1.4) that AMs a product of its 
intersections with the factors. In the proof of Proposition 2.6 we have analyzed the 
normal subgroups of hyperspecial groups of Ree type, and we implicitly showed 
that every normal subgroup of index r contains a principal congruence subgroup 
whose index in the first principal congruence subgroup is at most r 2 . This shows 
that A" contains a principal congruence subgroup of index at most n 3 . For each 

r 

I = II Pf\ the numbers of normal subgroups of Hi containing Qi(I) is the 

i=i 

product over % of the number of normal subgroups of Hi/Q^P?*) which is at 
the number of most |i?i/Qi(-P, ei )l 7 — iPtl 1 f° r a constant 7'. Thus t n (Hi) < 
|/| 7 ' and this is polynomially bounded. Theorem 3.1 follows. □ 

{/||/|<n«=} 

For use in §5, let us put on record the following Proposition, whose proof is 
quite similar to the proof of the lower bound of case (ii) of Theorem 3.1. 

Proposition 3.2. Let k' C k an extension of global field, S a finite set of primes 
in k (containing all the archimedean ones) and S' the corresponding induced 
primes of k' . Let Os (resp. Os<) be the ring of S -integers in k (resp. S' -integers 
in k' ). Let Q be a smooth group scheme defined over Os and Q' a connected 
smooth group scheme defined over Os>, such that Q' x Os = Q° ■ Assume the 

Og, 

generic fiber Q' is simply connected, Z{Q') ^ {1} and p \ \Z(Q'). Assume H 

is a subgroup of Q{Os) containing G'(Os') as a normal open subgroup. Then 
t n (H) )p n i°g™/(i°gi°g«) 2 . 

Proof. By Theorem 3.1, t n (G'(6 s >)) > n log "/( loglogn ) 2 . Recall that we have shown 
there that for suitable choices of product of primes of Os>, m{x) — U P, there 



19 



is a sufficiently large g-elementary abelian central subgroup V = n Cp in 

G'(Os>/m(x)) where C P is the g-part of the center of Q'{Os'/P)- These provide 
enough normal subgroups to ensure that growth. The principal congruence sub- 
groups of G'{Os>) are intersections of principal congruence subgroups of Q{Os) 
with G'{Os') and are therefore normalized by H. H also normalizes the individual 
factors G'{O v ) for v G S'. Hence it preserves Cp for every P EV X . All the factors 
Cp are isomorphic and Q'(Os') ac ts trivially There are finitely many possible 
homomorphisms from H/Q'(O s >) to Aut(C P ). Hence the action is diagonal on 
a sufficiently large subset of V x . This gives the desired lower bound for PI as 
well. □ 

We finally note: 

Proof of Theorem C. Theorem C is an immediate corollary of Theorem 3.1. In- 
deed, A is infinite so the classical strong approximation theorem [PR] implies 
that A = Q{Os) is dense in the profinite group Q{Os) and the profinite topology 
of G(Os) induces on A the congruence topology, so -D„(A) = t n (G(Os)) ■ □ 



4 Specializing while preserving the Zariski clo- 
sure 

This section is devoted to the following question: Let A be an integral domain 
with fraction field K and T a finitely generated subgroup of GL n (A) with Zariski 
closure G in GL U) k- Is there a specialization <fi : A — > k, where k is a global field, 
such that the Zariski closure of 4>(T) is i^-isomorphic to G? 

Of course, we cannot expect this to be true for every T. For example, if G (as 
an algebraic group over an algebraic closure K of K) is not isomorphic to a group 
defined over some global field, then the Zariski closure of (p(T) cannot be isomor- 
phic to G. Recall, for example, that there are uncountably many C-isomorphism 
classes of unipotent algebraic groups, so most of them are clearly not isomor- 
phic to groups defined over global fields. For our purposes, it suffices to consider 
the case where G is connected and (absolutely) simple. In this case, as is well 
known, G is ii'-isomorphic to a group defined over the prime field, so potentially 
our question may have a positive answer. This is exactly what we prove in the 
following theorem. In fact, a similar result holds for semisimple groups and even 
for reductive groups, but the proof for the simple case is considerably easier and 
sufficient for our needs. 

Theorem 4.1. Let A be an integral domain, finitely generated over the prime 
field of characteristic p > 0, with fraction field K . Let Y < GL n (A) denote a 
finitely generated subgroup whose Zariski closure in GL n< K is a connected abso- 
lutely simple group G. Then there exists a global field k and a ring homomorphism 
0: A — > k such that the Zariski closure of <p(T) in GL Hjk is K -isomorphic to G. 
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Remark. Note that we assert that the groups are isomorphic, but we do not claim 
that the ambient representations of the Zariski closures are isomorphic (i.e., we do 
not claim that they are conjugate in GL n (K)). This is because in characteristic 
p > 0, representations of a simple algebraic group need not be rigid. 

We begin with a few general remarks about Zariski closure. If Y — > S is a 
morphism of schemes, X C Y(S) is a set of sections and s is a point of S, the 
closure of X n Y s in the fiber Y s is contained in X fl Y s since the latter is closed 
in Y s . If S is irreducible and s e S is the generic point, then closure commutes 
with restriction to Y s . Indeed, any closed set in Y containing x s for x an element 
of Y(S) contains all of x and therefore any closed set in Y containing X fl Y s 
contains X. 

A second remark is that if Y — y S is a morphism of schemes, X is a subset 

of Y(S) and T — y S is an open morphism, then the Zariski closure of X x T in 

s 

Y x T equals (X x T) red , i.e., set-theoretically, the Zariski closure commutes with 

s s 
open base change ([EGA IV, 2.4.11]). 

In particular this is the case when T — y S is etale as well as the case when T 

is obtained from S by tensoring by an arbitrary field extension [EGA IV, 2.4.10]. 

We break the proof into several lemmas, in which we keep the notations of 
Theorem 4.1. Let Q be the Zariski closure of T in GL n J y. Note that the generic 
fiber of Q is G. 

Lemma 4.2. There exists an etale A-algebra B such that the Zariski closure Qb 
of T in GL n B is a split simple group scheme. 

Proof. By construction, Q is affine and finitely presented. By [EGA IV, 9.7.7], 
after inverting some element of A, we may assume the fibers are geometrically 
integral, and by generic flatness, we may also assume that Q is flat. By [SGA3, 
XIX 2.5], by inverting an additional element, we may further assume that Q is 
a simple group scheme; and by [EGA IV, 6.12.6, 6.13.5], we may assume A is 
integrally closed. Thus, by [SGA3, XXII 2.3], there exists an etale A-algebra B 
such that Q x B is a split simple group scheme. So by the remark preceding the 

A 

lemma, G B = (G x B) red = Q x B. □ 

A A 

Note that an etale extension of a normal integral domain is a direct sum of 
integral domains [SGAl, I 9.2]. Replacing A by any summand of B, we obtain an 
algebra satisfying the hypotheses of Theorem 4.1 and in addition we can assume 
from now on that Q is split. 

Lemma 4.3. Given a simple algebraic group H over an algebraically closed field, 
there exists a finite set of proper subgroups H 1 , . . . ,H r such that every positive- 
dimensional proper subgroup of H is conjugate to a subgroup of Hi for some 
i = l,...,r. 
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Proof. See Liebeck-Seitz [LSI, LS2, LS3]. 



□ 



Lemma 4.4. There exists an open subset of Spec(A) such that for every point 
s of the subset, the closure of T in Q(k s ) is either finite or all of Q s (By k s we 
mean the residue field of Spec(A) at s). 

Proof. Let Y denote the disjoint union of r copies of G x K , where r is the number 

K 

of conjugacy classes of maximal positive dimensional subgroups as in Lemma 4.3. 
Y can be thought of as parametrizing the maximal positive dimensional subgroups 
of G. Let Z C G x Y denote the F-subgroup scheme such that Z v C G is the 

K 

subgroup parametrized by y G Y. Let t±, . . . , denote a finite set of generators 
for r, which we regard as morphisms from Spec(A) to G and hence also as sections 
of G x Spec(A) ->• Spec(A). 

Let Pi, i = 1,2,3 denote the projection map from G x Spec(A) x Y to the 

K K 

product in which the i-th factor is omitted. The intersection 

W = .nPi (P2\Z) n p 3 1 ( Tj (SpecA))) 
as a subset of Spec(A) x Y is the set of "bad points", i.e., the set of pairs 

K 

((f), y), (p G Spec(A) and y G Y such that 0(T) C Z y . By Chevalley's theorem, W 
is a constructible set. The same is true for its projection W to Spec(A). Now, 
W omits the generic point (as T is dense in Gk) and hence it omits a non-empty 
afline open set U in Spec(A). This proves the lemma. □ 

lYiom. now on, we will replace A by the coordinate ring of U. Let F be the 
field of constants in A, i.e., the algebraic closure of the prime field in A. Let us 
fix an (absolutely) irreducible (almost faithful) representation p of G ^ GL m 
defined over A. (Such a representation exists over the prime field and can then 
be extended to A). We define a character x' r — > A by x{l) = t r p{l)il £ T. By 
Burnside's Lemma [CR, 36.1], x(H is infinite. Now, if x(r) C F, since special- 
ization is injective on constants, for any specialization, <p(T) contains elements 
with infinitely many different character values, so <f>(T) cannot lie within a finite 
group. Therefore by Lemma 4.4, it is dense in G. Otherwise, fix 7 such that 
x{l) G A is non-constant. If p = 0, as A is finitely generated over Q, ^(7) — r 
is not invertible in A for sufficiently large r G N. We choose large r > m and a 
specialization such that <f>(x(l)) = r. A sum of m roots of unity cannot equal 
r, so 0(7) is of infinite order. Thus (f>(T) is not finite and again we finish by 
Lemma 4.4. Let now p > 0: In this case we regard % as a dominant morphism 
from Spec(A) to A 1 . Let C be a quasi-section [EGA IV, 17.16.1], i.e., a curve in 
Spec(A) such that x\c is still dominant. Let k be the function field of C and 
the specialization from A to k. By construction, 4>(x{l)) is n °t constant, and we 
are done by Lemma 4.4. Theorem 4.1 is therefore proved. □ 
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5 Proof of Theorem B 



We are now ready to reap the fruits of our labor and prove Theorem B. We 
will use the notation of the introduction. 

So let T < GL n (F) be a finitely generated group Zariski dense in G, S(T) = 

G/Z(G) and S(F) = U If r = 0, G and T are virtually solvable and we 

i=l 

are done. Assume thus that r > and some Si, say Si, of type X, satisfies 
2 (Si) {1}. Replacing G by a suitable quotient if needed (which may also entail 

r 

changing n), we can assume that G° itself is a product n Si, all the factors Si 

are adjoint and isomorphic to one another, all of type X, and that G/G° acts 
transitively on the set of factors. So now T and G are subgroups of G° x Out(G°). 
Pulling back to G° x Out(G°), replacing T by T, we can assume that each Si is 
simply connected. Let T° = mG° and let T 1 be the projection of T° to Si. Note 
that Si can also be regarded as a subgroup of G° and therefore of GL n . As T° 
is of finite index in T, T 1 is also a finitely generated group. There is therefore 
an integral domain A in F which is finitely generated over the prime field such 
that both T and r\ are inside GL n (A). The Zariski closure of Ti is the connected 
absolutely simple group Si. By Theorem 4.1, there exists a global field k and a 
ring homomorphism (f>: A — > k such that the Zariski closure of 4>(Ti) in GL n j, is 
F- isomorphic to Si. The specialization induces also a homomorphism from T 
to GL n (k). Let H be the Zariski closure of 4>(T) in GL Hyk , and H° the connected 

s 

component of H. It follows that H° — H Rj where 1 < s < r and for every j, 

j'=i 

1 < j < s, -Rj is isomorphic to S^. Moreover, H/H° acts transitively on the set 

{/>',};; ,• ' 

Replacing T by a suitable quotient we may assume it is contained in GL n (k) 

r 

and its Zariski closure G satisfies G° = n Si, each Si is a simply connected group 

i=i 

of type X and G/G acts transitively on {Si} r i=1 . 

Now, as T is finitely generated, there exists a finite set of primes S in k 
(containing all the archimedean ones) such that T is in GL n (Os). Let Q be the 
Zariski closure of T in GL n ^ 0s - Thus Y C £/(C?s) and ^ = C Assume now that 
we are in case (ii) of Theorem B, i.e., p\ \Z(SA\ for some i. Let v be a prime 
outside S, so T is in Q(O v ) and is Zariski dense in Q kv . Let M be the closure of 
T in the profinite group Q(O v ). We can apply Theorem 2.1 to deduce that the 
normal subgroup growth of M is at least n logn . It follows that the same applies 
to T. Now, by (1.6), this is the maximal possible normal subgroup growth type; 
hence Theorem B(ii) is proved. 

To prove (i), we continue as follows: By [P2] we can find a global subfield k' 
of k and a semisimple, connected, simply connected algebraic group G' over k' 
such that G' x k is isogenous to G° and [r°,r°] is contained as a Zariski dense 

k' 

subgroup of G'(k') satisfying strong approximation. As p \ \Z(G°)\, the isogeny 
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is an isomorphism. Let Q' be a smooth group scheme defined over the S"-integers 
of k' for some finite set S' of primes of k' such that Q' = G' . As Q' x O s 

and Q° have isomorphic generic fibers, after enlarging S and S' we may assume 
these group schemes are isomorphic and S' is the restriction of S to k'. Let H be 
the closure of T in Q(Os)- By strong approximation, and by further enlarging S 
and S' if needed, we can assume that [r°,r°] is dense in G'(Os') ^ G{Os)- We 
claim [H: Q'{6 S >)\ is finite, or equivalently, [T° : T° n £'(£;')] is finite. Indeed, let 
G' = g' v , G' ad = G'/Z{G') and tt: G' -)• G" ad the universal cover map. Again 

by [P2], 7r(r°) C G' ad {k'). As T is finitely generated and G" a^^ (A; / )/7^(G' / (A; , )) 
is a torsion abelian group, the image of the former in the latter is finite. By 
Proposition 3.2, t n (H) )>= n logra// ( loglogri ) and hence the same is true for T. □ 
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